ON SMALL DEVIATIONS OF GAUSSIAN PROCESSES USING 
MAJORIZING MEASURES 



MICHEL J. G. WEBER 



Abstract. We give two examples of periodic Gaussian processes, having en- 
tropy numbers of exactly same order but radically different small deviations. 
Our construction is based on classical Knopp's result yielding of existence 
of continuous nowhere differentiable functions, and more precisely on Loud's 
functions. We also obtain a general lower bound for small deviations using the 
majorizing measure method. We show on examples that our bound is sharp. 
We also apply it to Gaussian independent sequences and to the generic class 
of ultrametric Gaussian processes. 
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1. Introduction Preliminaries 

The relatively recent sniall deviations theory of Gaussian processes and of more 
general processes is a very active and interactive domain of research, having con- 
nections with statistics and operator theory. This is also completing the one 
of large deviations, which has been earlier extensively investigated. The large 
deviations theory is essentially based on the Borel-Sudakov-Tsirelson isoperimet- 
ric inequality, regularity methods (metric entropy method, majorizing measure 
method) as well as Slepian comparison lemma. Although some of these tools are 
relevant in the study of small deviations, this one also relies upon intrinsic de- 
vices: Laplace transform, Tauberian theorems, subadditive lemma, and most im- 
portantly, Kathri-Sidak's inequality implying for any Gaussian vector (Xi, . . . , Xj) 
that 

J 

Y[n\X,\ < z} <¥{siip\X,\ < z}. (LI) 

Talagrand's well-known lower bound [8] is based on this device. Let {X{t),t £ T} 
be a Gaussian process and let as customary d{s,t) = \\X{s) — X{t)\\2, s,t £ T. 
Recall that the entropy number N(T, d, e) is the minimal number (possibly infinite) 
of d-balls of radius £ > enough to cover T. Assume there exists a nonnegative 
function on R+ such that N{T,d,e) < (f>{e), and moreover ci<j){e) < (f>{^) < 
C2(t>{e) for some constants 1 < ci < C2 < oo. Then, for some K > and every 
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£ > 0, 



P{ sup \X{s) - X{t)\ <e}> e-^^^'h 



(1.2) 



This estimate has been recently improved in [1] where a much larger set of size's 
functions (j) is permitted. The basic idea is the use of inequality (1.1) to control 
the Laplace transform of some standard approximating chaining sum, and next to 
apply de Bruijn's Tauberian result. As moreover, some general links between the 
Kolmogorov's entropy function H{e) = log N{T,d,e) (relatively to the unit ball 
of the associated reproducing Hilbcrt space) and — logP{ sup^gj^ 1-^^(01 — ^} have 
been earlier established by Kuelbs and Li (see [4] or [5]), there seems to be a kind 
of dual behavior between small deviations and entropy numbers of a Gaussian 
process. 

However, this is not exactly so. The convenient estimate (1.2) is indeed known 
to not always provide sharp lower estimates, whereas is some cases it is quite 
sharp. See [4] §3.4, [5] §2-3. A typical instance is X{t) = t € [0,1] where 

< a < 1. We have d{s,t) < \t - s\", so that N{T,d,e) < Ce^/". However 
P{ supo<s \X{s) — X{t)\ < e} Ri ff. In fact, much more can be said. In section 
2, we show that there exist two sample continuous periodic Gaussian processes, 
with entropy numbers of exactly same order, but having radically different small 
deviations. There also exist aperiodic sample continuous Gaussian processes for 
which this duality breakes even more dramatically. In Section 3, we establish a 
new general lower bound for small deviations by using the majorizing measure 
method. We show on examples that our bound is sharp. We also apply it to 
Gaussian independent sequences and to the generic class of ultrametric Gaussian 
processes. 

Notation and convention. All Gaussian processes we consider are supposed to be 
centered. The letter g is used to denote throughout a standard Gaussian random 
variable. Further gi, .92, • • • will always denote a sequence of i.i.d. standard Gauss- 
ian random variables. The notation f{t) ^ h{t) (resp. f{t) >: h{t)) near € 1^ 
means that for f in a neighborhood of to, \f{t)\ < c\h{t)\, (resp. \f{t)\ > c\h{t)\) for 
some constant < c < 00. We write f{t) w h{t) when f(t) ^ h{t) and f{t) >: h{t). 

2. Examples Breaking the Duality with Entropy Numbers 

By considering two kind of processes, one of type X{t) = gf{t) and the second 
as in example given in [5] (see (2. 5), (2. 6) and also [4] section 3.4), we will prove 
the following striking result. 

Theorem 2.1. Let < a < 1. There exists two cyclic continuous Gaussian 

processes Xi{t),X2{t), t>0 such that, as e — )• 0, 



N{[0,l],dx„s[ 




l/a 



i = 1,2. 



However, 



P{ sup \Xi{t)\ <s}^s, logP{ sup \X2{t)\ <e}^ -(log -f. 
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Therefore the sole knewledge of entropy nunibers of the process is, in general 
unsufhcient for estimating its small deviations. The proof is essentially based on 

two lemmas. 

To begin, recall a classical result from real analysis, namely the existence of 
continuous nowhere differentiable functions, see Knopp's construction in [3]. In 
[6], Loud has given an example of a function f{t) which satisfies, for every real t, 
a Lipschitz condition of order precisely a (0 < a < 1). The proof is based on the 
method used in [3], as well as van der Waerden's construction [10]. More precisely, 
if < a < 1, there exists a continuous periodic function / and a pair of positive 
constants Ki , K2 such that 

o) for any t and any h, \f{t + h) — f{t)\ < Ki\h\", 
b) for any t and infinitely many, arbitrary small h, 

\f{t+h)~fit)\>K,\hr. (2.1) 

Let ip{t, h) be the saw-tooth function equal to for even multiples of h, to 1 for 
odd multiples of h and linear otherwise. Loud's function is defined as follows: let 
A be an integer such that 2^^(^~"' > 2 and put 

00 

f(t) = ^ 2-2«^"(p(i, 2-2^"). (2.2) 

n=l 

Then / satisfies (2.1). Notice that / is 2~^"^-periodic. The leading idea in Loud's 
proof is that for every pair of values t and /i, at most one or two terms of the series 
(2.2) makes a significant contribution to the difference f{t + h) — f(t). Further, 
it is of interest to notice that property b) is established for the values h = 2"^"^", 
n> 1. From this and by considering X{uj,t) = g{uj)f{t), it follows easily that 

Lemma 2.2. For any < a < 1, there exists a cyclic Gaussian process X{t),t>0 
with sample paths verifying a Lipschitz condition of order precisely a. Moreover, 
as e ^ 

N{[0,l],dx,s) >i e~i whereas P{ sup |X(t)| < e} x e. 

0<t<l 

Now consider the following example. Let < a < l,p>2be some integer 
and let A integer be such that p2(i-a)^ > 2. For each integer k, let (pk{t) = 

p-2aAk^(^^^p-2Aky Put 

00 00 

fit) = Y.Mt), X{t) = Y,9k'Pk{t)- (2.3) 
fe=i fc=i 

For proving Theorem 2.1 as well as Proposition 2.6, the lemma below providing 
estimates of both the increments of / and of its random counterpart X is useful. 

Lemma 2.3. a) For all < s,t < 1, 

ci\s-tr < \\X{s)-X{t)\\2<C2\s-t\'', 

where a = p'^^, 02 = + -ri^^Y^'^ ■ 

b) For allO<s,t< 1 such that |s - t| = p-2^(™+i)^ m > 1 integer, 

\f{s)-f{t)\>Kp\s-tr. 
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And for all < s,t < 1, 

\f{s)^f{t)\<jCp\s-tr. 

Further Kp = \~ p''-2(i-„)A ICp = ( i_/4(i-„)a + i_p-4„a ) • 

Proof. This is just reproducing Loud's proof for p ^ 2, which we do because the 
way the constants depend on p and a matters in what follows. Given any function 

/, we denote for any t and At, Af = f{t + At) — f{t). Let m be the integer such 

that p-2^(™+l) <At< p-^Am^ rpj^g glQpg ig ^p2{l~-a)Ak^ ^j^^^^ 

|AvJfc| < p^(^"")'^''|A(t)| < p2(l-a)Afc-2^m ^ p-2(l-a)^(m-/c)-2Aam_ 

Moreover (yj^ has maximal oscillation p-2QAn_ Therefore 



fe=l fe=l fc=m+l 



< 



I _ p-2{l-a)A ' l_p-2aA 



And 



oo 



l|AX(i)||i = ^[A(^fc(t)]2 <^p-4(l-«M('"-'=)-4Aam^ ^ p-4aAfc 
fe=l k=l fe=m+l 

< h 

~ l-p-4(l-a)A l_p-4aA 

In the other direction, fix f and let At = p-2A(m+i) gy periodicity, At^fe = is 
A: > TO. And A(pk = ±p2(i-a)Afc-2Am^ if fc < TO. Thus 

\Af{t)\ = p-2^('"+l) [ ± p2(l-a)Am _^ ^2(l-a)A(m-l) _^ _ _ _^ p2(l-a)Aj 
= p-2^-2aAm [ ± 1 ± p-2(l-a)A _^ _ _ _^ p-2(l-a)A(m-l)j _ 

As r := p-2(i-«)^ < 1/2, it follows that 

I ± 1 ± p-2(l-«)A ± _ _ ± p-2(l-a)A(m-l)| > _ ^ ^ lj-2r^ 

As |Ai|" =p-2a-2aAm^ .^^^^ therefore get 

1 _ 9r)-2(l-")-4 1 _ o„-2(l-a)A 

lA/WI > = I Arp-^^^-"^" \ (2.5) 

The corresponding estimate for AX is very easy. Let m be such that p-2A(m+i) ^ 
|At| < We have A(^„(t) = ip-^^^^p-^^^At. Thus 

||AX(i)||2 > [A(^„(t)]2 =p-4^">-4^>-4^(™+i) 

= p-^Ap-'^Aam > I At 1 2« . 

Hence the lower part with c\=p~'^^. □ 
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The following known estimate will be used. We give a proof because it is 
elementary and may be easily adapted (up to some extend) to other non geometric 
coeffcients. 

Lemma 2.4. Given any < p <1, 

oo 

logP{ J2 < 4 ~ (log -)'' ase^O. 

Proof. We begin with the lower bound. Let H = ■ Plainly, 

oo oo 
n=l n=l 

Thus it suffices to estimate the product 11^=1 Pllffl < with e=§,S = p-^^, 
S>1. Let a be such that ¥{\g\ >a}<^, and put N = sup{n : 5" < f }. Then 

^ 1 
n P{|5| < sS-} > ¥{\g\ < > exp { - C^^og -f}. 



n=l 



Now, 



E nifli>^^"} = / { E i}e-"'/'d« 

n=Ar+l ^« a<e6^<u 



< Cs {lVlogu}e-"'/2du<oo. 

J a 

As log(l -x)> -2x if < X < 1/2 and P{|3| > e^"} < 1/2 if n > A^, we get 

OO OO 

n P{|5l<£^"}>exp{- ^ P{|ff|>£<5"}}>C5>0. 



n=Ar+l ra=7V+l 

1^2 



Thus nr=iIP{lffl < s*^"} ^ C5(logi)^ To get the upper bound is faster. Let 
AT' = sup{n : 5" < -^}. Then 

oo JV' 

n n\9\ < < n < ^-^"l ^ ^i\9\ < ^^}'^' 



= exp{-iV'log^^^^^-^}<exp{-C,(logir}. (2.6) 

□ 

We can now prove Theorem 2.1. Take Xi as in Lemma 2.2. Let p = 2 in (2.3) 

and choose X2 = X. The entropy numbers clearly verify A''([0, l],dxi,£) ~ e^^") 
i = 1,2. First, by using Lemma 2.4, 



00 

»| sup |X2(t)| <4 >P|E2"'"^'l5fc| <4 
0<f<l J f— J 



fe=i 
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Next we notice 

if i > k. 



Thus X2(2-2^'=) = 2-2^*= ffi22^(i-«)j\ And as 

22Afej^^^2-2^'=) - 22^('=-i)X2(2"2^('="^)) = 5fe22^(^""^'=, 
it follows from (2.6) that 

oo 

P| sup |X2(t)|<£|<TTP{|5,|<22^"'=(l + 2-2^)4 <exp{-C„(log-)2}. 
This achieves the proof. 

Remark 2.5. Let %b{t) = 1 — \2{t} — 1\ whore {t} denote the fractional part of t. 
Lifshits has considered the following example 

oo 

X{t) = got + J2 5n2-*"^({2"t}) t e [0, 1]. (2.7) 

n=l 

It is observed in [5] that ||-'f(s) — X{t)\\2 > c\t — whereas 

logP{sup|X(t)| < e} « -log^ -. 
teT £ 

As we said at the beginning, our second process is of same type since ip{t) = ip{t, 5). 

A class of examples. If t is a picccwisc expanding map on T = K/Z, by the 
Lasota-Yorke theorem there exists a r-invariant probability measure /z which is 
absolutely continuous with respect to Lebesgue measure. So is the case for ^. 
This leads us to introduce the following family of processes: let {a„,n > 1} € ^i, 
/ e L^(T,/u) and put 

CXD 

X{t) = ^angnf{r{t)). 

n=l 

We have just considered the case f{t) = t. It would be certainly very informative 
to describe the small deviations of this class of Gausian processes. By Birkhoff's 
theorem, 

1 f 

— /(■)/'" (t)) / /d/Lt almost everywhere. 

The rate of this convergence, which for specific / only maybe explicited, certainly 
plays a role since by using Abel summation we formally have 

^i*) = ~ ""+1)5'" [~ /(V'"(*))] ~ ( / /d/") X] ~ an+l)9n- 

n=l k=0 n=l 

Shao and Li [4] argued from example (2.7) that stationarity (in turn periodicity) 
should play a big role in upper estimates for small deviations. 

We show that Loud's functions can be used to build aperiodic examples breaking 
the duality even more dramatically. The intuitive idea behind the construction 
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is that adding infinitely many functions with, periods ^ , where g„ are mutually 
coprime integers, produces aperiodic functions. 

Proposition 2.6. There exists an aperiodic sample continuous Gaussian process 
{X{t),0< t < 1} such that 

1 Amniw ^ logP{ sup |X(t)|<£} 

\ogN{[0,l\,dx,£) , r ■ r 0<t<l 

lim = 00 whereas limmf ; r— r > — oo. 

£->o log I £^0 (log 

Proof. Let V be an infinite set of mutually coprime integers larger than 2. Let 
< ap < 1/2, ap i 0. Take A = 1, then condition p2(i-ap)A ^ 2 holds. We 
further assume that 

lim ap logp = 0, 2''Pap logp t 00 (V/i > 0). (2.8) 

Let ifp^kit) = p^'^°'^^Lp{t,p-'^^), fc = 1,... and put fp = Y.kLi'PpM- Then fp is 
p~^-pcriodic. Now let {ap,p € 'P} be a sequence of reals such that oip < 00, 
and consider the Gaussian process 

X{t) = Y,9vapfp{t) (2.9) 
p 

Since "P is a set of mutually coprime integers, periodicity is destroyed and so by 
considering its covariance, X is no longer periodic. 

By Lemma 2.3, \ fp{s) — fp{t)\ > Kp|s — t|"p, whenever |s — t| = m inte- 

ger. By assumption (2.8), p"" ~ 1 asp — )■ 00, so that Kp = p-2(i-«p) ~ 
Moreover, 

Il/plloo l_p-2ap - l_e-2aplogp - a„logp' 

fe = l 

Let < s,i < 1 be such that \s-t\= p-2(™+i). Then 

\\x{s) - x{t)\\l = J2<\Ui') - fM' > 4\fpi') - /pWI' > 44\' - 

Thereby \\X{s) - X{t)\\2 > Capp-'^\s - . Now let a > 0. We choose m integer 
so that 

pa log 2 
2aplogp 

Then |s-t|"p = j,-2ap(m+i) ^ 2-P«. Let /3,7 be such that 0</3<a<a + /3<7, 
and choose ap = 2~^p. Then, for all p large enough 

\\X{s) - X{t)\\2 > C72-(«+^)Pp-2 > 2-Tf. 

Put £ = 2-TP. Then 

iV([0,l],dx,£)>p'^"+'' =e2("+i)i°sP>2^f^ »2^ =£-^ 

Let < /?' < ^. Now as 2''^'ap logp f 00 for any ft, > 0, it follows that 
\X{t)\ < J2 l5p|2-^^||/p||cx> < Cj2\9p\-^ < Cj2\9p\-^-^ 

Oir, log p 

p P P 
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Therefore, by using Lemma 2.4 



l^2 



sup \X{t)\ < e} > P{ y \gp\2-^'P < e/C) > e-^('°s i) 
o<t<i „ 



3. A General Lower Bound Using Majorizing Measures 



□ 



The results from the previous section suggest the search of lower bounds for 
small deviations by using the majorizing measure method. It is known from the 
general theory of Gaussian processes that this is the paramount method for study- 
ing the regularity of Gaussian processes. And also that in general, entropy numbers 
are not a sufficiently precise tool. A classical example is provided by independent 
Gaussian sequences. Sec [7], [9], [11]. Generally speaking, once having Kathri- 
Sidak's inequality in hands, the argument leading to lower bounds is relatively 
direct. A well appreciation of the used chaining technic is however necessary. In 
[12], we obtained a general lower estimate of small deviations by using majorizing 
measure method. Since the result is relevant there and in the next section, we 
present a slightly updated formulation of it and provide a proof. 

Let X = e T} be a centered Gaussian process, with basic probability 

space (n,yt,P), and let d{s,t) = \\X{s) - X{t)\\2, D = diam(T,d). We assume 
that a = suptgy ||A(f)||2 < oo and that X is d-separable. Let IIq ^ Hi ^ . . . be 
a sequence of finite measurable ordered partitions of T (n„+i is a refinement of 
n„) such that 

m&x ma.x d{u,v) < 2~"-D, n = 0,l,... (3.1) 

Let Nn = #{n„}. For any tt G n„, let tt be such as tt C tt G n„_i. li t E T, 
we also define 7r„(f) by the relations te7r„(t) G n„. Introduce now a majorizing 
measure condition. 

There exists a probability measure fj, onT such that: 

lim sup y 2-™ ( log , ^ ^ ^''^ = 0. (3.2) 

The following technical ingredient will be useful in the proof. Let v{m) > be 
such that X)^=o^("^)~^ ^ ^^'^ 

H(») = .upi:(2-".D)(.„g^)"l 

Then H{n) is finite and H(ti) — as n — )■ oo. The additional term v is often of 
little unconvenience since, at least on standard examples, one may take v{m) 
supf iJ,{nm{t)), (see next section). 

Theorem 3.1. For < sa < H{0), let n{e) be such that H{n{s)) < sa. Then, 
p(sup|X(i)| < 2sa] > Ce-^''(=)(^°si). 
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Proof. Since X is d-separable, it suffices to produce a proof for a countable cZ-dense 
subset of T, which we will call again T. Put 



These Gaussian random variables are the bricks of the majorizing measure method. 
By (3.1), ll-'i^n(i) — -''^n-i(i)||2 < 2~". Elementary considerations then yield that 
X{t) lim„^oo Xr,{t). Thus X{t) - E™=„+i {Xm{t) - Xm-i{t)) and 

we have the bound 



\X{t)\ < sup|X,|+ \Xm{t) - Xm-l{t)\. (3.3) 

Put 



'^en„ m=n+l 



r* ^ ' ' iix„(t) - x„_i(i)ii2 - ^ ^ M(^m(i))^ -< ■ 

Then by using (3.3) and the fact that ||^7r||2 < c for all tt e n„ and n, 

< p{v,er, |x(,)|<„ + 2|:2-"'i,(i„g^)"=} 

= ¥{sup\X{t)\<ea + 2H{n)}. 
Now by noticing that 

\X^-X^\ / ;Kto)^i/2 
M(7r) 

and using Kathri-Sidak's inequality (1.1), we get 

IX 



^ fu T-r |X^-X^| ^ /I v(rn-)\i/2l 



p{{ sup ^<.}n n 

> n\9\<er'^ n P{l5l<(21og^)'/'} 

> exp ( - iV„ log --^-4 r-cV V -^T^l 

= exp|-jV„log i ~^y]~r^f 

> Cexp| - 7V„logi|. 
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Consequently, 

p|sup|X(t))| < £cr + 2if(n)| > Cexpj -iV„logi|. (3.4) 



teT 

Choose n = n{s). We obtained 

P| sup < 2e<T| > Cexp I - 7V„(,)(log -)|. 

□ 

Let 6 : [0, 1] — )• M+ be increasing, ^(0) = 0, and verifying the integral condition 

Jo Hu) 

Choose u(rn) = ^^^-mj) where uj{t) > is increasing and verifies ^^^dt < oo. 

Corollary 3.2. Assume there exists a family {n„,n > 0} of finite measurable 
ordered partitions of T satisfying (3.1) and a probability measure jj on T such 
that: 

min{M(7r),7r € n„J > S{2-"'°)/2 (Vm > 0). 

Let n{e) = sup {n : 2 " ( log g-iiuMu) ) ^^^^u < £(t} . Then 

P| sup < 2£a| > Cexp { - 7V„(,)(log -)}. 

Proof. We have 

y(2— D)(iog ^^^^ f'^ < y (2-'"z?)(iog 



I sup \X{t)\ < 2ea} > Cexp { - 7V„(e)(log -)|. 



< 2 

Therefore 

teT 



□ 



Example. Consider Gaussian processes X{t),t G [0, 1], which satisfy the increment 
condition: 

\\X{s)-X{t)h<6{\s~t\), (Vs,tG [0,1]). 

For m = 0, 1 . . ., let be a partition of [0, 1] by consecutive intervals of length 
less or equal to Em = 5~^{2^"^D), D = d{l). One can arrange it so that each 
interval has length greater than 5^/2. Let fj, be the Lebesgue measure. Then 
/x(7r) > 5-i(2-™£))/2 if TT e n„. Thus Corollary 3.2 applies. In the particular 
case d{u) = \ logu|^ with /3 > 1/2, this gives 

log logPj sup \X{t)\ < 2sa] I = 0{s~^). (3.5) 
^ teT J I 

That estimate can also be deduced from the very recent work [1] (Theorem 3 with 
7 = f3~^), where a growth condition on entropy numbers (namely on the induced 
Gaussian metric) is given. 
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4. Gaussian Independent Sequences 

Let (p{n) t oo with n and consider tlie Gaussian sequence G{(f ) = {Gn, n & N} 
defined by 

Gn = ^ N , Goo = 0. 

It is known ([7] p. 102) that already on these elementary examples, the metric 
entropy approach fails to describe their regularity. As 

1- \9n\ a.s. ^ / A i\ 

limsup-=^= = 1, (4.1) 

G{(p) is sample bounded if ip{n) = \/\og n, and sample continuous on N if and only 
if 

v/bi^ = o(<^(n)). (4.2) 

We begin with a general remark. From Talagrand's representation of bounded 
or continuous Gaussian processes ([7], theorems 2-3), we know that a Gaussian 
process {X{t), t €T}is sample bounded if and only if there exists a (not necessarily 
independent) Gaussian sequence U„,n > 1} with ||^„||2 < ii:a(logn + aV62)-V2, 
and that for each t GT one can write 



X{t) = J2ctn{t)^n 



n=l 

where an{t) > 0, Yl^=i'^n{'t) < 1 and the series converges a.s. and in L"^. And 
if T is a compact metric space, {X(t),t G T} is sample continuous if and only 
if its covariance function is continuous, and the same representation holds with 
ll^nlh = o(Vlog n). Thus by Kathri-Sidak's inequality, 

oo 

P{sup|X(t)| <£} >p|sup|e„| <4 >T\F{\^n\<e}. 

This consequently makes the study of small deviations of sequences G{(p) of partic- 
ular interest in this general context. We shall show that Theorem 3.1 allows to get 
sharp lower bounds. The sequence of ordered partitions associated to ip is based 
on an intrinsic sieve of N, and as to the majorizing measure we will construct, it 
turns up to be very simple. 

We notice that ||G„ - Gmh = (^(^ + ^(^)^^^ and 

D= sup ||G„-G™||2 - (— ^ + ^^)'/^ f7 = sup= ||G„||2 =¥'r^- 

n,m>l y^iiy ^[V n>l 

Theorem 4.1. Assume that (4-2) holds, \og^p{m) = C(logm) and 

{\ogip-\-)Y'^Au<oo. (4.3) 



u 



Let En = 2-"D and put H{n) = J^" (log(^-i(i))^^^du, n > 0. For < ^ < 
H{1), let n(e) be such that H{n{s)) < ^pj- There exists an absolute constant C 
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such that, 



4sup|G„| < — -e| >C7e 



2 1 ^ ^ -v-'(i-^)aogi) 



Condition log 99 (to) = ©(log to) is technical. Notice that it only excludes cases 
that are too regular, typically when (p(m) increases exponentially. 

Proof. Let Fn = n > 0. We notice that Fi ip-^{ip{l)) = 1. For u>l, 

let i'{u) denote the unique integer such that <u< Jl/(„)+i. 

Lemma 4.2. Let B{u,e) = {t; > 1 : — Gy\\2 < s}- Then, 

B{u,en) = {u} (yn>v{u)), 
B{u,en) 12 [F„+i,oo) (Vn < iy{u)). 

Proof. Plainly £^(„)+i < < £^(„). If n > iy{u), then for any v, ||G„ - G„||2 > 
> £i/(ii)+i ^ ^rt- Hence B(u,£n) = {u}. Now notice that if to < i'{u), then 
V > = (P'^Ci^) implies that < £„, and so 

\\Gu - G42 < (e^(„) + e^)'/' < V2em < Sm-i- 
Hence with n = m — 1 the second assertion. □ 
Let Ho = N. For v > 1, let Hy be the finite partition of N defined by: 

TT e Hj, TT = {u}, U < Fi, or TT = [F^, Oo). 

Then ^{U^,} = F^ and H^+i is a refinement of H^. Further, assumption (3.1) is 
satisfied since by Lemma 4.2 

max max d{u,v) < e^. 

Let fj, be the probability measure on N defined by ^{t} = ct~'^, c = t~^)~^. 

Let f > 1, we set 7rm(i) = {t} if f < Fm and TTmit) = [Fm, 00) otherwise. It follows 
that 

M(7rm(t))> <^ .„ ^ ' 4.4 
I 6F„^ if TO < j/(t). 

Fix some integer n and let f > 1. If n > i/(f), then t < Fn = (p~^(j-) and 

5^ "™(^°^^;r^)''' ^ ^( 5: ^m){l0gty/' < G£„(l0g^-(f ))^/^ 

m=n "iw/ m=n " 

Now let n < v{t). If i/(t) > m > n, then A<(7r,„(i)) > GF"! > CF~^l^ and as 
t < -Fi/(t)+i, we may write 

+ ( ^ £™)(l0gt)V2 

m>iy{t) 

< CJ2 ( log ( — ))'/' + Gs^t) (log t)V2 



ON SMALL DEVIATIONS OF GAUSSIAN PROCESSES 13 

m—n 

< c 



Thereby 



< C J2 em{log^-\^)y^' 

m—n 



^ 1 P^n 1 

sup^£„(log— <C7 / (log<p-i(-))'/'dn^O, 

t>i ^ /i(7r„(t))' Jo 

as n — >■ oo, by assumption. Condition (3.2) is thus realized. It remains to choose 
V. We first observe that if logw(m) = C(log(^~^(m)), then 

+ ^ 2-™£)(logt;(m))^^^ 

m>n 

< c r"(iog(^-i(-))'/'dw. 

JO " 

Next, clearly X]m=o^('^)~^ < oo if v{m) = . This imposes that logm = 
O [log ^p~^{rn)) or \og^p{m) = O(logm), which is precisely assumed. Conse- 
quently, 

H{n) = sup i^-"'D){\og^^-Y" = r {\og^-\kf'"^n. 

Let n(£) be such that H{n{e)) < By applying Theorem 3.1, we deduce that 

p|sup|Gt| < 2ea] > Ce-^"(-)(^°s 1). 
t>i 



□ 



The following corollary easily follows. 
Corollary 4.3. a) Let ip(t) = (logi)^, l3> 1/2. Then, 

log 



logP(sup^<e)| 
n>i V{n) J I 

b) Let (p{t) = (logt)5(loglogt)^+'', h>0. Then, 



-< e . 



log log 



logp/supi^ <e| 



5. Ultrametric Gaussian Processes 

For ultrametric Gaussian processes, a general upper bound of small deviations 
can be established. And by using Theorem 3.1, this is completed with a sharp 
lower bound. A metric space {T,d) is called ultrametric when d satisfies the 
strong triangle inequality: 

d{s, t) < max [d{s, u), d{u, t)) , (Vs, i, it G T). 
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Thus two balls of same radius arc cither disjoint or identical. Let B{t,v) = {s € 
T : d{s,t) < u, and let v < u. It also follows that s e B{t,u) B{s,v) C B{t,u). 
When (T, d) is separable, it is easy to show that (T, d) embeds continuously into 
a projective limit of sets, itself endowed with an ultrametric structure. Since we 
need the construction, we briefly recall it. Let D = diam(T, d). Let Sn be the set 
of centers of balls forming a minimal covering of (T, d) with closed balls of radius 

En = 2~"D, n = 0,1, Notice that each ball B{t,en) contains at least one 

element of Sn+i^ thereby a ball i?(s,e„+i) for some s G Sn+i- Otherwise, there 
is one ball B{to,Sn), say, such that mm{d{to,s),s e Sn+i} > Sn > Sn+i, which 
contradicts the fact that Sn+i realizes a covering of T of order e^+i- Consider for 
n = 0, 1, . . . the mappings 9n : T ^ Sn, n„_„_i : Sn — >■ 5'n-i respectively defined 
by d{s, 9n{s)) < and d{t, Iln,n-i(,t)) < Sn-i- Next we define Iln,k ■ Sn ^ Sk for 
n > fc as follows: lln,n = Id(S'„) and 

^n,k = n„,„_i O . . . O H/j+i^/j. 

The following elementary lemma arises from the construction itself, so we omit 
the proof. 

Lemma 5.1. The pair ((5„), (n„^fe)) defines a projective system of sets and we 
have the relations 

^fc = n„,fcO^„, (Vn>A;>0). 

Let L = lim ((S'n), (IIn,fe)) denote its projective limit, G = YY^L^Sk- Let life he 

the restriction to L of the projection of G onto Sk, A; = 0, 1, Put for any two 

elements s,t of L 

6{s,t) = t), 

where n{s,t) = supj/c > : Tikis) = Ilk{t)}. Then {L,S) is a compact ultrametric 
space. Moreover, the mapping I : {T, d) — > (L, i5) defined by £{t) = {0k{t), k >0} a 
continuous embedding from {T,d) to {L,6), and we have the relations 

^s{e{s),m) < dis,t) < s{eis),e{t)), (Vs,t e t). 

The projective limit L and thereby T, is easily visualized as a tree with branches 
in G, anytwo of them separating at offshoots of high "n{s,t)" . One can attach 
to any such tree an ultrametric Gaussian process. These classes of processes have 
been much investigated by Fernique, see [2]. Let {5n,n € T,Sk} be a sequence of 
independent Gaussian standard random variables. We put 

oo 

Z(t) = ^e„5n„(t), (VieT). 

n=0 

Theorem 5.2. a) For some absolute constant 'y > 0, we have for s < D, 
P| sup \Z{s) - Z{t)\ <s\ < e-^^^^'^'l 

b) Assume that condition (3.2) is fulfilled. Then, with the notation of Theorem 
3.1, letting a = 2D/V3, 

p(sup|Z(t)| < 2ea] > Ce-^"(=)('°s 
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Proof, a) The assumption made implies that from each offshoot of Sn grows at 
least one new branch. A plain calculation yields that dz{s,t) := \\Z{s) — Z{t)\\2 = 
£„(s_t)(3/2)^/^, s,t €T. Further, we notice that 

oo 

Z{t)-Z{s)= Yl ^"5n„(t). 

n>n{s,t) 

Write Sn ~ {s„j-,l < j < Nn} where we set N„ = 7V(r, e„). Let i„ C L, 
Ln — {tn,j, 1 < j < -^ra} be such that Un{tn,j) = Sn,j for each j. Then E {Z{tn,i) — 
Z{tn,i-i))^ = (3/2)e^, and since the random variables 5„ are independent, we 
observe that 

E {Z{tn,2i) - Z{tn,2^-l)){Z{tn,2j) " Z{tn,2j-l)) =0, (VI < J < « < iV„/2). 

(5.1) 

So that the covariancc matrix of {Z{tn,2i) — Z{tn.2i-i), 1 < « < N„/2} is diagonal 
with all diagonal entries equal to (3/2)£^. Consequently 

P( sup \Z{s)- Z{t)\<en] 
s,teL ^ 



c, 7 being absolute constants. 
£„+! <£<£„. Then 

P( sup \Z{s) - Z{t)\ < e\ 

b) This is a direct consequence of Theorem 3.1. □ 
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